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A character printing appts. has a font memoiy (1) holding fonts as 88 
by 88 dots/character and a buffer memory (6) in which the character 
is formed and which is subdivided into 8 by 8 sampling windows. A 
microprocessor (3) scans each of the 11 pels per row and column in 
the sampling boxes to form X and Y histograms of the number of 
pels. The process is repeated with offsets of + /-l to + /-3 pels in each 
direction and the offset giving the greatest pels count is used as a 
calibration point. The density of pels in each sampling box can be 
converted into grey scales for display. 

USE/ADVANTAGE - Improves appearance of characters 
including Kanji characters. (21pp Dwg.No.l/l4) 
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® Image processing apparatus and method. 

0 The invention relates to a method for generating 
a low resolution gray-scale pattern, such as 8 x 8 
dots/character representing a high resolution original 
character image, such as 88 x 88 dot&character. 
The microprocessor generates a sampling pattern 
having plural sampling windows arranged in rows 
and columns, such as 8 x 8 sampling windows, m 
accordance with a ratio of the low resolution to the 
high resolution. The size of the sampling pattern mm 
the 8 X 8 sampling windows Is equal to the size of 
the character box or matrix of the original character 
image. At first, the position of the entire sampling 
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pattern is shifted on the original character image to 
detect an optimum or calibrated position in X and Y 
direction at which tr.e total number of black pels on 
a group of pel lines, eg five pel lines, at a center 
portion of all rows or all columns is the largest value. 
Secondly, the position of a selected row(s) and/or 
column{s) of the sampling pattern at the calibrated 
position is shifted to the position at which the num- 
ber of black pels on the five pel lines at the center 
portion of the selected one row or one column has 
the largest value. 




FIG. 1 
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The Invention relates to image processing ap- 
paratus and method for generating a grayscale 
output image from a binary input image. 

Bi-level. binary or ON/OFF image representa- 
tion has been used in cathode ray tube display 
devices, a plasma display devices, a liquid crystal 
display devices and various printers to display or 
print dot matrix patterns of characters. In the bi- 
level representation, a binary value is assigned to 
each picture element (pel or pixel). Thus, each pel 
in the matrix has either a first binary value or a 
second binary value and therefore can represent 
black or white. However, the bi-level representation 
in the matrix raises a stair-step appearance along 
non-vertical and non-horizontal lines. As the resolu- 
tion of a displayed or printed image becomes low. 
the stepped edges become larger and increasingly 
displeasing to the viewer. 

Display systems: utilizing a plurality of gray- 
scale levels have been developed to provide a 
more natural display of character. An article "The 
Display of Characters Using Gray Level Sampling 
Arrays". John E. Wamock. Communications of the 
ACM. Vol.14. No.3. 1980. pp.302.307. and the US 
Patent 4158200. Charles L Seitz et ai.. Burroughs 
Corporation disclose such a system utilizing a plu- 
rality of different gray-scale levels or levels of lu- 
minance. 

Fig. 7 shows the concept of the display utiliz- 
ing the different gray-scale levels. A character pat- 
tern of a high resolution, such as 88 x 88 
dots/character box is stored in a font memory, it is 
assumed that the character pattern is displayed on 
a display device of a resolution of 11 x ii 
dots/character In this case a sampling pattern 21 
having 8x8 sampling windows is used. To convert 
the original character pattern of 88 x 88 dots to the 
character image of 8 x 8 dots, the number of black 
pels of a portion of the original character image 
surrounded by one sampling window are counted, 
and one of eight levels of gray-scale is assigned in 
accordance with the number of black pels within 
the sampling window, so that a gray scale pattern 
29 is generated. It is used to control the levels of 
luminance of the display device. 

Although the display utilizing ttie gray-scale 
levels solves the stepped edge problem, it raises a 
new problem when a relatively complicated char- 
acter. such as Kanji character including many hori- 
zontal and vertical lines is displayed. Referring to 
Fig. 14, a Kanji character 51 of high resolution 
stored in a font memory is shown. In this case a 
sampling pattern having 16 x 16 sampling windows 
IS used. In the manner as described in the Rg. 7. 
the gray scale value is assigned to the number of 
biack pels counted in each sampling window to 
generate a gray scale pattern 52 representing the 
onginal Kanji character 51. And. the gray scale 



pattern 52 is supplied to the display device, it is 
apparent that a displayed pattern using the gray- 
scale pattern 52 is of poor quality, includes hori- 
zontal lines of the same gray levels contacting 
5 each other and has inferior readability. 

Viewed from a first aspect, the present inven- 
tion provides image processing apparatus for gen- 
erating a grayscale output image from a binary 
input image, the input image being comprised of a 
to plurality of pels having either a first binary value or 
a second binary value associated therewith, the 
apparatus comprising: 

means for sampling the. input image to assign 
grayscale values to a number of sampling windows. 
/5 said sampling windows forming a sampling pattern* 
and 

means for determining a position, with respect 
to the binary input image, for the sampling pattern 
such that the total number of pels having the first 
20 binary value associated therewith and falling into at 
'east a portion of at least one of the sampling 
windows is maximised, said assignment being 
made with the sampling pattern at the determined 
position. 

25 The determining means can comprise means 
for counting said pels having said first binary value 
associated therewith with the sampling pattern at a 
number of positions with respect to the input image 
and means for comparing the counted numbers of 
30 pels to determine the position at which the counted 
number is a maximum. 

The sampling windows can .be arranged in 
rows and columns to form the sampling pattern, the 
determining means comprising: 
35 means for determining, along the column direc- 

tion, a position for the sampling pattern such that 
the sum of the number of pels having said first 
binary value associated therewith falling in a pre- 
determined portion of each row of the sampling 
« pattern Is maximised; 

means for determining, along the row direction, 
a position for the sampling pattern such that the 
sum of the number of pels having the first binary 
value associated therewith falling in a predeter- 
4S mined portion of each column of the sampling 
pattern is maximised. 

In a prefen'ed forni of the invention the binary 
input image is an image of a character and the 
sampling pattern substantially covers the character, 
so In ihi* case an advantageous form of the inven- 
tion further includes means for detecting rows 
and/or columns having a greater number of pels 
having said first binary value associated therewith 
than the rows and/or colums adjacent thereto; 
55 means for determining an optimum position, 

with respect lo the input image, for each said 
detected row and/or column such that the number 
of pdls having said first binary value associated 
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therewith falling into at least a portion thereof is 
maximised, the assignment of grayscale values for 
the sampling windows comprising said detected 
rows and/or columns being made with said rows 
and/or columns at their respective optimum posi- 
tions, the assignment of grayscale values for sam- 
pling windows comprising other rows and/or col- 
umns being made at said detemiined position for 
the sampling pattern. 

According to another aspect of the invention 
there is provided a method for generating a 
grayscale output image from a binary input image, 
the input image being comprised of a plurality of 
pels each having either a first binary value or a 
second binary value associated therewith, by sam- 
pling the input image to assign grayscale values to 
a number of sampling windows, said sampling win- 
dows forming a sampling pattern, the method com- 
prising the step of: 

determining a position, with respect to the bi- 
nary input image, for the sampling pattern such 
that the total number of pels having the first binary 
value associated therewith falling into at least a 
portion of at least one of the sampling windows is 
maximised, said assignment being made with the 
sampling pattern at the determined position. 

The present invention thus enables the quality 
and readability of a grayscale pattern generated 
from a high-resolution character image to be im- 
proved. 

An embodiment of the invention will now be 
described, by way of example, with reference to 
the accompanying drawings, wherein: 

Fig. 1 is a block diagram showing a method in 

accordance with the present invention; 

Fig. 2 shows the original character image stored 

in the buffer memory; 

Fig. 3 is a flow chart showing the operation for 
moving the entire sampling pattern in accor- 
dance with the present invention; 
Figs. 4A. 48. 5A and 58 show the shift of the 
sampling pattern in accordance with the present 
invention; 

Fig. 6 shows the initial position and the cali- 
brated position of the sampling pattern in accor- 
dance with the present invention; 
Fig. 7 shows the position of the sampling pattern 
and the grayscale pattern obtained in the prior 
technology: 

Fig. 8 shows the sampling pattern positioned at 
the calibrated position and the gray-scale pat- 
tern obtained in accordance with the present 
invention; 

Fig. 9 is a flow chart showing the operation for 
moving the particularly selected row and or col- 
umn of the sampling pattern in accordance with 
the present invention; 

Figs. 10 and n show the operation for selec- 



tively moving the particularly row and/or column 
of the sampling pattern in accordance with the 
present invention; 

Figs. 12 and 13 show the sampling pattern and 
5 the gray-scale pattern in accordance with the 
present invention; 

Fig. 14 shows the Kanji character pattern and 
the gray-scale pattern in the prior technology. 
Referring to Fig. i, a block diagram of the 
70 pattern generating system performing the operation 
in accordance with the present invention is shown. 

A font memory 1 stores a set of original char- 
acter images or patterns of high resolution. It is 
assumed that the resolution of the original char- 
ts acter image is 88 x 88 dots/character box. and the 
onginal character image is converted to a gray- 
scale pattern of 8 x 8 dots/character box or 8 x 8 
pels/character box. 

The pattern generating system can be incor- 
20 porated in a printer or a display apparatus, and the 
original character patterns are loaded from a pro- 
cessor to the font memory 1 . 

One of the original character patterns, such as 
image of character B. of 88 x 88 dots resolution is 
25 fetched from the font memory 1 to a buffer mem- 
ory 2 under the control of the microprocessor 3. as 
shown in Fig. 2. 

The size of the buffer memory 2 shown in the 
Fig. 1 is equal to the size of one original character 
30 box. 

The microprocessor 3 generates a grid-like 
sampling pattern 21 of 8 x 8 windows, as shown in 
Fig. 2 based upon the resolution of the onginal 
character pattern, i.e. 88 x 88 dots, and the resolu- 
35 tion of the gray-scale pattern, i.e. 8x8 dots, to be 
displayed on a display screen. The size of the 
sampling pattern 21 is equal to the size of one 
character box. 

The microprocessor 3 performs the image con- 
40 verting processes of an algorithm shown m Fig. 3. 

In a step 31 in the Fig. 3. the microprocessor 3 
counts the number of black pels in all pel lines in X 
direction and Y direction of the onginal character 
•mage to generate a histogram 26 in the X direction 
<5 and a histogram 27 in the Y direction, as shown in 
the Fig. 2. and stores the histograms 26 and 27 in 
a histogram buffer memory 4 in the Fig. i 

The operation proceeds to a block 32 in the 
Fig. 3. wherein the microprocessor 3 positions the 
50 sampling pattern 21 at an initial position, at which 
an upper-left corner 22 of the sampling panern 21 
is positioned at an upper-left corner 23 of the dot 
matrix or character box of the original character 
image. 

55 Describing the sampling operation m the row or 

X direction with referring to Fig. 4A which is an 
enlarged figure of a portion 24 in the Fig 2. the pet 
lines 1 through 1 1 represent the pel lines of the 



5 



EP 0 468 652 A2 



6 



original character image. The microprocessor 3 se- 
lects a group of pel lines 4, 5. 6» 7 and 8 for each 
row of the sampling pattern 21. The pel line 6 is 
positioned at a center of the width of row. as shown 
in the Fig. 4A. The microprocessor 3 counts the 5 
number of black pels on the group of pel lines 4. 5. 
6, 7 and 8 of the original character image of the 
rows 1 through 6. by refening to the histogram 26 
in the histogram buffer memory 4, And. the micro- 
processor 3 sums up the number of black pels in ;o 
each row to generate the total number of horizontal 
black pels of the sampling pattern 21 at the initial 
position, and stores the total number into a mem- 
ory position 0 of Y direction of the register 5. 

In the same manner as that described above. is 
the microprocessor 3 generates the total number of 
vertical black pels of the sampling pattern 21 at the 
initial position. More particularly. Fig. 5A shows an 
enlarged figure of a portion 28 in the Rg. 2. The 
pel lines 1 through 1 1 represent the pel lines of the 20 
original character image. The microprocessor 3 se- 
lects a group of pel lines 4. 5. 6 7 and 8 for each 
column of the sampling pattern 21 . The pel line 6 
is positioned at a center of the width of column, as 
shown in the Fig. 5A. The microprocessor 3 counts 25 
the number of black pels on the group of pel lines 

4, 5. 6, 7 and 8 of the original character image of 
the columns 1 through 8. by referring to the histo- 
gram 27 in the histogram buffer memory 4. And. 

the microprocessor 3 sums up the number of black 30 
pels in each column to generate the total number 
of vertical black pels of the sampling pattem 21 at 
the initial position, and stores the total number into 
a memory position 0 of X direction of the register 

5. w 
The operation proceeds to a block 33 in the 

Fig. 3, wherein the microprocessor 3 sequentially 
shifts the sampling pattern 21 from the initial posi- 
tion by £1 pel line. t2 pel lines and £3 pel lines m 
the X and Y directions, respectively, and counts the ^ 
total number of black pels at each position, in the 
same manner as that described in the initial posh 
tion. 

Describing the sampling operation in the row or 
horizontal direction with referring to Fig. 48. the 45 
sampling pattem 21 is upwardly shifted by one pel 
line. The sampling window 25A in the Fig. 4B 
shows the upward shift of the sampling pattern 2i 
by one pel line. The microprocessor 3 selects a 
group of pel lines 3. 4. 5, 6 and 7 of the original so 
character image for each row of the sampling pat- 
tem 21. The microprocessor 3 generates the total 
number of horizontal black pels of the sampling 
pattem 21 at the > 1 position, and stores the total 
number into a memory position ♦ 1 of Y direction 55 
of the register 5. 

To shift the sampling pattern 21 to the +2, 
-^3. -1. -2 and -3 positions, the microprocessor 3 



selects the pel lines 2. 3. 4. 5 and 6 for the ^2 
position, the pel lines 1. 2, 3, 4 ad 5 for the ^3 
position, the pel lines 5, 6. 7, 8 and 9 for the -1 
position, the pel lines 6. 7. 8. 9 and 10 for the -2 
position, and the pel lines 7. 8. 9. 10 and 11 for the 
-3 position, respectively. And. ttie microprocessor 3 
generates the total number of horizontal black pels 
of the sampling pattem 21 at each position, and 
stores them in the respective memory position of Y 
direction of the register 5. 

Next the microprocessor 3 sequentially shifts 
the sampling pattem 21 from the initial position to 
ttie tl, s2 and i3 pel lines in ttie Y direction, as 
shown in Rg. SB. To shift ttie sampling pattern 2i 
to the above positions, the microprocessor 3 se- 
lects ttie pel lines 5. 6. 7. 8 and 9 for the +1 
position, ttie pel lines 6. 7. 8. 9 and 10 for the +2 
position, ttie pel lines 7. 8. 9. 10 and 11 for the *3 
position, the pel lines 3. 4. 5. 6 and 7 for the 1 
position, the pel lines 2, 3. 4, 5 and 6 for the -2 
position, and ttie pel lines 1 . 2. 3. 4 and 5 for ttie -3 
position, respectively. And. the microprocessor 3 
generates ttie total number of vertical black pels of 
the sampling pattern 21 at each position, and 
stores them in ttie respective memory position of X 
direction of ttie register 5. 

The total number of ttie black pels. Ts. at 
respective position is represented by ttie following 
formula 

t w 
Ts = r E f(p) 

P » S +?xi-it ♦ j 
wherein: 

P : Position of one pel line of ttie original 

Character image 
f(p): The number of black pels on one pel 

line of ttie original character image 
W : The numt)er of pel lines in one group 

located at ttie center portion of ttie row 

or column of the sampling pattem 
t : The number of dots or pels in X or Y 

direction of the gray-scale pattern 
B : The number of dots or pels in X or Y 

direction of one original character matrix 

or box 

S : The shift positions 
A range of the shift position in the positive 
direction or the negative direction is represented 
by the following formula. 

S < B/3t 
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In the exemplary case. B = 88 and t = 8 
S < 3.66 



Thus, the +1. +2 and +3 shift positions are 
selected in the positive direction, and the -l. -2 and 
-3 shift positions are selected in the negative direc- 
tion. 

Next, the microprocessor 3. in a block 34 of 
the Fig. 3. compares the total number stored in 
each of the memory positions +3, +2. +1, 0, -1. 
-2 and -3 of the Y direction of the register 5. 
identifies one position at which the largest value is 
stored and selects the identified position as a cali- 
brated position of the sampling pattern 21 In the Y 
direction. It Is assumed that the distance between 
the initial position and the calibrated position of the 
sampling pattern in the Y direction is Sy, as shown 
in Fig. 6. 

The microprocessor 3 also compares the total 
number stored in each of the memory positions 
♦ 3. +2. +1, 0. -1. -2 and -3 of the X direction of 
the register 5, identifies one position at which the 
largest value is stored, and selects the identified 
position as a calibrated position of the sampling 
pattern 21 in the X direction. It Is assumed that the 
distance between the initial position and the cali- 
brated position of the sampling pattern 21 in the X 
. direction is Sx. as shown In the Rg. 6. 

Fig. 7 shows a gray-scale pattern 29 generated 
by prior technology using the sampling pattern 21 
positioned at the initial position shown in the Fig. 6 
without the calibrating operation. 

Frg. a shows a gray-scale pattern 30 generated 
by using the sampling pattern 21 positioned at the 
calibrated position Sx. Sy shown in the Rg. 6 in 
accordance with the present invention. 

Comparing the gray-scale pattern 29 witti the 
gray-level pattern 30 by observing two portions 71 
and 72 of the character B. the portion 71 is repre- 
sented, in the gray-scale pattem 29. by the gray- 
scale value 2 in the column 2 and the grayscale 
values 5 and 6 in the column 3, while, in the gray- 
scale pattem 30. the portion 71 is represented by 
the gray-scale value 7 in the column 3. And. the 
portion 72 is represented, in the gray-scale pattem 
29. by the gray-scale values 2 and 1 in the column 
4 and the gray-scale values 4 and 2 in the column 
5. while, in the gray-scale pattern 30. the portion 71 
is represented by the gray-scale values 3 and 4 in 
the row 4. It is apparent that the gray-scaie pattem 
30 generated in accordance with the present inven- 
tion IS of excellent readability in comparison with 
the gray-scale pattern 29 in the prior art. 

The purpose of the operations performed in the 
blocks 31. 32. 33 and 34 in the Rg. 3 is to entirely 



shift or move the sampling pattem 21 on the origi- 
nal character image of the high resolution. In the 
entire shift of the sampling pattern 21 . the border 
lines of the sampling windows which pass, at ttie 
s initial position, within the black lines of the char- 
acter are shifted so as to position the major portion 
of the black line(s) of the character between the 
border lines of the sampling windows. Referring to 
the Rgs. 7 and 8. a border line 73 passes within 
w the portion 71 which is the vertical line of the 
character B before the entire shift of the sampling 
pattern 21. as shown in the Rg. 7. whereby the 
portion 71 is of inferior readability, as shown by the 
gray-scale pattem 29. After the entire shift of the 
IS sampling pattem 21 in accordance with the present 
invention, the portion 71 of the character 8 is 
positioned between the border lines 73 and 74 of 
the sampling pattern 21. as shown in the Rg. 8. so 
that the portion 71 is of excellent readability, as 
20 shown by the gray-scale pattem 30. 

In the operation in the blocks 31 through 34 in 
the Rg. 3. the position of the entire sampling 
pattern Is shifted on the original character image to 
detect an optimum or calibrated position in ttie X 
25 and/or Y direction at which the total number of 
black pels on a group of pel lines at the center 
portion of each of all rows and/or all columns is the 
largest value. 

The characters are roughly categorized into 
30 first group of characters, e.g. alphanumeric, includ- 
ing few horizontal and vertical lines and second 
group of characters, e.g. Japanese Kanji charac- 
ters. Including many horizontal and vertical lines. 
The entire shift of the sampling pattern 21 
55 performed by the operations in the blocks 31 
through 34 in the Rg. 3 improves the readability of 
the first group of characters, and the readability of 
the second group of characters, such as Kanji 
characters, is further improved by the next opera- 
te tion described with referring to Rgs. 9-13. in 
addition to the operation In the blocks 31 ttirough 
34. 

To this end. a block 35 in the Rg. 3 determines 
as to whether the character being processed is the 

« , second group of characters, such as Kanji char- 
acter, or not. In the case of the alphanumeric B 
described hereinbefore, the answer of the block 35 
is NO, and the operation proceeds to a block 36. 
wherein the microprocessor 3 positions the sam- 

50 pHng pattem 21 at the calibrated position Sx. Sy on 
the original character pattern, as shown in the Rg. 
6, counts the number of black pels surrounded by 
each sampling window of the sampling pattern 21. 
and assigns one of the different gray-scale levels 

55 or values 0 - 7 to the number of black pels of each 
sampling window, whereby the gray-scale pattern 
30 shown in the Rg. 8 representing the original 
character 6 is generated. And. the gray-scale pat- 
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tern 30 is stored in a buffer memory 6 in the Fig. i; 
and is supplied to the display apparatus or the 
printer. 

The operation shown in the Figs. 9-13 shifts 
position of particularly selected row(s) and/or 
column(s) in the sampling pattern 21 positioned at 
the calibrated position Sx. Sy, shown in the Fig. 6. 

It is assumed that the entire shift of the sam- 
pling pattern 21 for Kanji character, as shown in 
Fig. 10 has been completed by the operation of the 
blocks 31 through 34 in the Rg. 3. and the sam- 
pimg pattern 21 in the Rg, 10 has been positioned 
at the calibrated position Sx. Sy, In this case, the 
answer of the block 35 in the Rg. 3 is YES. and the 
operation proceeds to a block 9i in the Rg. 9. 
wherein the microprocessor 3 selects the calibrated 
position Sx. Sy of the sampling pattem 21. shown 
in the Rg. 6. 

The operation proceeds to a block 92. wherein 
the microprocessor 3 selects the group of pel lines 
passing through the center portion of each row and 
column of the sampling pattern 21. and counts the 
number of black pels on the five pel lines for each 
row and column of the sampling pattem 21 at the 
calibrated position Sx. Sy. The number of black 
pels detected in each row and column is shown in 
the Rg. 10. Next, the microprocessor 3 compares 
the number of black pels in N row with the number 
of black pels in l^i row and with the number of 
black pels in N + l row respectively, and compares 
the number of black pels in N column with ttie 
number of olack pels in N-1 column and with the 
number of black pels in N ♦ i column, respectively, 
to detect the column or row having the number of 
black pels larger than that of the adjacent ones. 

It is assumed that the number of black pels 
outside the sampling pattem 21 is zero. In the 
exemplary case shown in the Rg. 10, the micropro- 
cessor 3 detects the rows l. 4 and 7 and the 
columns 2 and 7. as shown by arrows in the Rg. 
10. The row 1 has the value 150. i.e. the number of 
black pels, which is larger than the value zero of an 
upper adjacent row outside the sampling pattem 21 
and the value 60 in the row 2. The row 4 has the 
value 100 which is larger than the value 60 in the 
row 3 and the value 60 in the row 5. The row 7 has 
the value 110 which is larger than the value 60 in 
the row 6 and the value 30 in the row 8. The 
column 2 has the value 260 which is larger than 
the value 0 in the column 1 and the value 70 in the 
column 3. And. the column 7 has the value 240 
which is larger than the value 70 in the column 6 
and the value 0 in the column a. Therefore, the 
microprocessor 3 selects the columns 2 and 7 and 
the rows 1, 4 and 7 as candidate row(s) and 
column(s) to be shifted. 

The operation proceeds to a block 93 in the 
Fig. 9. wherein the microprocessor 3 shifts the 



position of the selected rows 1. 4 and 7 and the 
columns 2 and 7 selected in the block 92. The 
microprocessor 3 performs the shift operation by 
shifting the position of the five pel lines on the 
5 original character image from the position 0 pass- 
ing through the center of column or row to the +1. 
* 2, -1 and -2 positions, and counts the number of 
black pels on the five pel lines at each shift posi- 
tion. The Rg. 1 1 shows the sampling windows at 
to columns 2 and 3 in the row i of the sampling 
pattern 21 shown in the Rg. 10. Referring to the 
column 2 in the Rg. 11. a group of pel lines, i.e. 
the five pel lines, is initially located at the position 
0 and shifted to the positions ♦ 1. +2. -1 and -2. 
^5 respectively, and the number of black pels on the 
five pel lines in each of the positions +2. +1, 0. 
-1. -2 are counted, and stored in the register 7 in 
the Rg. 1. It is apparent from the Rg. 11 that the 
maximum values for the column 2 are obtained in 
20 the shift positions +1 and ^2. Between the posi- 
tions + 1 and +2 generating the maximum values, 
the position + 1 nearest to the original position 0 is 
selected, and stored in the register 7. The same 
operation as the above operation is performed in 
2S the column 7. and the microprocessor 3 finds out 
that the shift position -2 generates the maximum 
value, and stores the column 7 and the position -2 
in the register 7. The process for the row i is 
described with refening to the Rg. 11, again. It is 
30 apparent in the Rg, ii that the shift position -2 
generates the maximum value for me row 1. The 
position -2 for the row i is stored in the register 7. 

In the same manner as that described above, 
the microprocessor 3 finds out the maximum value 
3S at the positions 0 and -1 for the row 4, and finds 
out the maximum value at the shift positions -1.0 
and + 1 for the row 7. The original position 0 is 
selected when the original position 0 generates the 
maximum value, so that the microprocessor 3 
40 stores the position 0 into the memory positions 
labelled "SHIFT" for the rows 4 and 7 of the 
register 7. as shown in the Rg. 1. 

In this manner, the microprocessor 3 shifts a 
group of pel lines within the row and/or column. 
45 Which is selected in the block 92. of the sampling 
pattem 21. counts the number of black pels in each 
position to determine the shift amounts of the row 
or column. 

It is noto-j that the shift amounts 0 In the rows 
so 4 and 7 represent that these rows 4 and 7 are not 
shifted. 

The operation proceeds to a block 94. wherein 
the microprocessor 3 shifts the row 1. the column 2 
and the column 7 in accordance with the shift 
55 values in the register 7 in the Rg. 1. More particu- 
larly, the microprocessor 3 shifts the row i of the 
sampling pattern 21 by two pel lines in the down- 
ward direction, and shifts the adjacent row 2 by 
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one pel line in the downward direction, as shown in 
the Fig. 12. The microprocessor 3 shifts the col- 
umn 2 by one pel line in the rightward direction, as 
shown in the Fig. 12. The microprocessor 3 shifts 
the column 7 by two pel lines in the leftward s 
direction, and shifts the adjacent columns 6 and 8 
in the leftward direction, as shown in" the Rg. 12. 
The purpose of shifting the adjacent row or column 
in the same direction is to reduce a distortion of 
the character image. ,o 

The operation proceeds to a block 95 in the 
Fig. 9. wherein the microprocessor 3 positions the 
sampling pattern 21 at the calibrated position Sx. 
Sy on the original character image decided in the 
block 34 in the Fig. 3 and shifts the rows and is 
columri of the sampling pattern 21. as shown in the 
Fig. 12. counts the number of black pels sur- 
rounded by each sampling window, and assigns 
one of the different gray-scale levels or values 0 - 
7 to the number of black pels of each sampling 20 
window, whereby the gray-scale pattern 4i repre- 
senting the original Kanji character image Is gen- 
erated. as shown in the Fig. 12. And, the gray-scale 
pattern 41 is stored in the buffer memory 6 in the 
Fig. 1. and is supplied to the display apparatus or 25 
the printer. 

Fig. 13 shows the gray-scale pattern 42 which 
is generated by using the sampling pattern 21 
which is positioned at the calibrated position Sx. Sy 
detected in the block 34 in the Rg. 3. without the 30 
shift of the particular row(s) and column(s) shown 
in the Rg. 12. 

Comparing the gray-scale pattern 41 with the 
gray-scale pattern 42. it is apparent that the 
readability of the uppermost horizontal line, the left 35 
vertical line and the right vertical line of the Kanji 
character is remarkably improved. 

In the operation in the Rg. 9. the position of 
the selected row(s) and/or column(s) of the sam- 
pling pattern at the calibrated position is shifted to 40 
the position at which the number of black pels in 
the selected row and/or column is the largest value. 

There has been described a method for gen- 
erating a low resolution gray-scale pattern repre- 
senting a high resolution original character image 45 
in accordance with the present invention comprises 
steps of: generating a sampling pattern having plu- 
ral sampling windows arranged in columns and 
rows, the number of said columns and rows being 
determined by a ratio of said low resolution to said so 
high resolution: sequentially positioning said sam- 
pling pattern at plural positions separated by a 
predetermined distance along a column direction 
on said original character image to count, at each 
poi.tion, the total number of black pels of all rows ss 
which is a sum of the number of black pels in a 
predetermined portion of each row of said sampling 
pattern: comparing the total number of black pels 



counted in each of said positions to detect a posi- 
tion at which the largest number of black pels is 
detected: positioning said sampling pattern at said 
detected position on said original character pattern: 
and counting ttie number of black pels in each 
sampling window of said sampling pattern to assign 
one of different gray-scale values to each sampling 
window. 

In the mettiod of the present invention, a group 
of pel lines located at a centre portion of said 
sampling window is used to count the number of 
black pels in said row. 

In the metiiod of tiie present invention, said 
sampling pattern is sequentially positioned at plural 
positions separated by one pel line. 

The method for generating a low resolution 
gray-scale pattern representing high resolution 
original character image in accordance with the 
present invention comprises steps of: generating a 
sampling pattern having plural sampling windows 
arranged in columns and rows, the number of said 
columns and rows being determined by a ratio of 
said low resolution to said high resolution: sequen- 
tially positioning said sampling pattern at plural 
positions separated by a predetermined distance 
along a column direction and a row direction on 
said original character image to count, at each 
position, the total number of black pels of all rows 
which is a sum of the number of black pels in a 
predetermined portion of each row and the total 
number of black pels of all columns which is a sum 
of the number of black pels in a predetermined 
portion of each column of said sampling pattem; 
comparing tiie total number of black pels counted 
at each of said positions to detect a position in a 
row direction at which the largest total number of 
black pels of said all columns is detected and a 
position in a column direction at which the largest 
total number of black pels of said all rows is 
detected: positioning said sampling window at said 
detected position on said original character pattern; 
and counting the number of black pels in eacfi 
sampling window of said sampling pattern to assign 
one of different gray-scale values to each sampling 
window. The method for generating a low resolu- 
tion gray-scale pattern representing a high resolu- 
tion original character image in accordance with the 
present invention comprises steps of: generating a 
sampling pattern having plural sampling windows 
arranged in columns and rows, the number of said 
columns and rows being determined by a ratio of 
said low resolution to said high resolution: sequen- 
tially positioning said sampling pattern at plural 
positions separated by a predetermined distance 
along a column direction and a row direction on 
said original character image to count, at each 
position, the total number of black pels of all rows 
which is a sum of the number of black pels in a 
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predetermined portion of each row and the total 
number of black pels of all columns which is a sum 
of the number of black pels in a predetermined 
portion of each column of said sampling pattern; 
comparing the total nurnber of black pels counted s 
at each of said positions to detect a position in a 
row direction at which the largest total number of 
black pels of said all columns is detected and a 
position in a column direction at which the largest 
total number of black pels of said all rows is io 
detected: positioning said sampling window at said 
detected position on said original character pattern; 
counting the number of black pels in each row and 
column of said sampling pattern; comparing the 
number of black pels in each row to select row is 
including the black pels larger than that of adjacent 
rows and comparing the number of black pels in 
each column to select column including the black 
pels larger than that of adjacent columns; sequen- 
tially position said selected row and column at 20 
plural positions separated by a predetermined dis- 
tance along said column direction and said row 
direction, respectively on said original character 
image to count the number of black pels in said 
row and the number of black pels in said column at 25 
each position; comparing the number of black pels 
of said selected row at each position to defect a 
position in a column direction at which the largest 
number of black pels Is detected and comparing 
the number of black pels of said selected column 30 
at each position to detect a position in a row 
direction at which the largest number of black pels 
is detected; shifting the positions of said selected 
row and column at said detected positions, respec- 
tively; and counting the number of black pels in 35 
each sampling window of said sampling pattern to 
assign one of different gray-scale values to each 
sampling window. 

The invention thus enables the poor quality or 
inferior readability of the gray-scale pattern gen- 4o 
erated from the high resolution original character 
image to be improved. 

Claims 

45 

1. Image processing apparatus for generating a 
grayscale output image from a binary input 
image, the input image being comprised of a 
plurality of pels having either a first binary 
value or a second binary value associated 50 
therewith, the apparatus comprising: 

means for sampling the input image to 
assign grayscale values to a number of sam- 
pling windows, said sampling windows forming 55 
a sampling pattern; and 

means for determining a position, with re- 



spect to the binary input image, for the sam- 
pling pattern such that the total number of pels 
having the first binary value associated there- 
with and falling into at least a portion of at least 
one of the sampling windows is maximised, 
said assignment being made with the sampling 
pattern at the determined position. 

2. Image processing apparatus as claimed in 
claim 1 wherein said determining means com- 
prises means for counting said pels having 
said first binary value associated therewith with 
the sampling pattern at a number of positions 
with respect to the input image and means for 
comparing the counted numbers of pels to 
determine the position at which the counted 
number is a maximum. 

3. Image processing apparatus as claimed in 
claim 1 or claim 2 wherein the sampling win- 
dows are arranged in rows and columns to 
form the sampling pattern, the determining 
means comprising: 

means for determining, along the column 
direction, a position for the sampling pattern 
such that the sum of the number of pels hav- 
ing said first binary value associated therewith 
falling in a predetennined portion of each row 
of the sampling pattern is maximised: 

means for determining, along the row di- 
rection, a position for the sampling pattern 
such that the sum of the number of pels hav- 
ing the first binary value associated therewith 
failing in a predetermined portion of each col- 
umn of the sampling pattern is maximised. 

4. Image processing apparatus as claimed in 
- claim 3 wherein said binary input image is an 
image of a character and wherein said sam- 
pling pattern substantially covers said char- 
acter, the apparatus including; 

means for detecting rows and/or columns 
having a greater number of pels having said 
first binary value associated therewith than the 
rows and/or colums adjacent thereto; 

means for determining an optimum posi- 
tion, with respect to the input image, for each 
said detected row and/or column such that the 
number of pels having said first binary value 
associated therewith falling into at least a por- 
tion thereof is maximised, the assignment of 
grayscale values for the sampling windows 
comprising said detected rows and/or columns 
being made with said rows and/or columns at 
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their respective optimum positions, the assign- 
ment of grayscale values for sampling windows 
comprising other rows and/or columns being 
made at said determined position for the sam- 
pling pattern. , 

5. A method for generating a grayscale output 
image from a binary input image, the input 
image being comprised of a plurality of pels 
each having either a first binary value or a 
second binary value associated therewith, by 
sampling the input image to assign grayscale 
values to a number of sampling windows, said 
sampling windows forming a sampling pattern, 
the method comprising the step of: ;s 

determining a position, with respect to the 
binary input image, for the sampling pattern 
such that the total number of pels having the 
first binary value associated therewith falling 20 
into at least a portion of at least one of the 
sampling windows is maximised, said assign- 
ment being made with the sampling pattern at 
the determined position. 

25 

o. A method for generating a low resolution gray- 
scale pattern representing a high resolution 
original character image comprising steps of: 

generating a sampling pattern having plu- 30 
ral sampling windows arranged in columns and 
rows, the number of said columns and rows 
being determined by a ratio of said low resolu- 
tion to said high resolution; 

as 

sequentially positioning said sampling pat- 
tern at plural positions separated by a pre- 
determined distance along a column direction 
and a row direction on said original character 
image to count at each position, the total 4o 
number of black pels of all rows which is a 
sum of the number of black pels in a predeter- 
mined portion of each row and the total num- 
ber of black pels of all columns which is a sum 
of the number of black pels in a predetermined 45 
portion of each column of said sampling pat- 
tern; 

comparing the total number of black pels 
counted at each of said positions to detect a so 
position in a row direction at which the largest 
total number of black pels of said all columns 
is detected and a position in a column direc- 
tion at which the largest total number of black 
pels of said all rows is detected; 55 

positioning said sampling window at said 
detected position on said original character 



pattern; and 

counting the number of black pels in each 
sampling window of said sampling pattern to 
assign one of different gray-scale values to 
each sampling window. 

7. A method as claimed in Claim 6. wherein a 
group of pel lines located at a center portion of 
said sampling window is used to count the 
number of black pels in said row and column. 

i A method as claimed in Claim 7. wherein said 
sampling pattern is sequentially positioned at 
plural positions separated by one pel line. 

I. A method for generating a low resolution gray- 
scale pattern representing a high resolution 
original character image comprising steps of: 

generating a sampling pattern having plu- 
ral sampling windows arranged in columns and 
rows, the number of said columns and rows 
being determined by a ratio of said low resolu- 
tion to said high resolution; 

sequentially positioning said sampling pat- 
tern at plural positions separated by a pre- 
determined distance along a column direction 
and a row direction on said original character 
image to count, at each position, the total 
number of black pels of all rows which is a 
sum of the number of black pels in a predeter- 
mined portion of each row and the total num- 
ber of black pels of all columns which Is a sum 
of the number of black pels in a predetermined 
portion of each column of said sampling pat- 
tern; 

comparing the total number of black pels 
counted at each of said positions to detect a 
position in a row direction at which the largest 
total number of black pels of said all columns 
is detected and a position in a column direc- 
tion at which the largest total number of black 
pels of said all rows is detected; 

positioning said sampling window at said 
detected position on said original character 
pattern; 

counting the number of black pels in each 
row and column of said sampling pattern: 

comparing the number of black pels in 
each row to select row including the black pels 
larger than that of adiacent rows and compar- 
ing the number of black pels in each column to 
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select column including the black pels larger 
than that of adjacent columns; 

sequentiaJly positioning said selected row 
and column at plural positions separated by a s 
predetermined distance along said column di- 
rection and said row direction, respectively on 
said original character image to count the num- 
ber of black pels in said row and the number 
of black pels in said column at each position: ro 

comparing the number of black pels of 
said selected row at each position to detect a 
position in a column direction at which the 
largest number of black pels is detected and is 
comparing the number of black pels of said 
selected column at each position to detect a 
position in a row direction at which the largest 
number of black pels is detected: 

20 

shifting the positions of said selected row 
and column at said detected positions, respec- 
tively: and 

counting the number of black pels in each 2s 
sampling window of said sampling pattern to 
assign one of different gray-scale values to 
each sampling window. 

ia A method as claimed in Claim 9. wherein a 30 
group of pel lines located at a center portion of 
said sampling window is used to count the 
number of pels in said row and column. 

as 
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